روش های ساخت تجزیه نقاط به زوج های نیم-مجزا و کاربردهای آنها

پایان نامه
چکیده

‏برای مجموعه نقاط ‎$ ‎p‎ $‎‏ در فضای ‏‎$ ‎‎mathbb{‎r}^d‎‎ $‏،‎ یک تجزیه زوج از ‎$ ‎p‎ $‎‏‏، مجموعه ای مانند ‎$ ‎‎mathcal{w}‎‎ $‎‏‏ است که شامل زوج هایی از زیرمجموعه های ‎$ ‎p‎ $‎‏ است‏، به طوری که برای هر دو نقطه ی ‎$ ‎p,qin ‎p‎ $‏‏، ‎‏یک‎‎ زوج مانند‎‎‎‎ ‎$ ‎(‎mathcal{x},‎mathcal{y})in ‎‎mathcal{w}‎ $‎ ‎‏وجود‎ دارد که ‎$ ‎pin ‎‎mathcal{x}‎ $‎ و ‎‎$ ‎qin‎mathcal{y}‎ $‎‎‎‎‎ یا ‎$ ‎pin ‎‎mathcal{y}‎ $‎‏ و ‎$ qin ‎‎mathcal{‎x}‎ $‎‏ است. تجزیه نقاط به زوج های نیم مجزا‏، تجزیه زوجی است که در آن فاصله ی بین دو مجموعه نقطه در هر زوج‏،‏ نسبت به ضریبی از قطر مجموعه ی کوچک تر‏، بزرگ تر است. در این پایان نامه‏، روش های ساخت تجزیه نقاط به زوج های نیم مجزا‏ برای‏ یک مجموعه از ‎$ ‎n‎ $‎‏ نقطه در صفحه و در فضای ‎$ ‎‎mathbb{r}^d‎ $‎‎‎‏، و تعدادی از کاربردهای آن‏، مورد مطالعه قرار می گیرند؛ در جدیدترین روش ساخت‏، هر نقطه در تعداد کمی زوج (‎‎ $ ‎‎mathcal{o}(‎‎log n) $‏ زوج‎‎) ظاهر می شود‏ که این ویژگی در روش های ساخت قبلی وجود ندارد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

کاربردهای تجزیه ای و بیوتجزیه ای نانوکریستال های نیم رسانا(نقاط کوانتومی) و هیبریدهای آنها

با در نظر گرفتن اهمیّت نقاط کوانتومی و نیاز به توسعه ی وسایل تجزیه ای جدید، این رساله در سه بخش عمده تهیه و تنظیم شده است: 1) ابتدا نقاط کوانتومی کادمیوم تلورید (cdte) اصلاح شده با تیوگلیکولیک اسید در 3 اندازه ی مختلف (nm 87/1، 98/2 و 34/3) سنتز شده و با استفاده از اسپکتروفلوئوریمتری، جذب فرابنفش-مرئی، میکروسکوپ الکترونی عبوری، پراش اشعه ایکس، و اسپکتروسکپی مادون قرمز مورد مطالعه قرار گرفتند. س...

15 صفحه اول

نانو کامپوزیت های طلا- پلیمر و کاربردهای آنها

نانوذرات طلا به دلیل داشتن ویژگی‌هایی مانند رزونانس پلاسمون سطح، سنتز آسان، روش‌های اصلاح سطح شیمیایی متنوع، کنترل شکل و اندازه، بی‌اثر بودن از لحاظ شیمیایی و زیست‌سازگاری خوب دارای اهمیت بسیار زیادی هستند. با تغییر شکل و اندازه نانوساختارهای طلا می‌توان خواص پلاسمونی را کنترل و آن‌ها را برای کاربردهای خاص تنظیم کرد. وارد کردن نانوذرات طلا به سامانه‌های پلیمری یا اصلاح سطح آن‌ها، موجب پایداری م...

متن کامل

ساخت و ویژگی‌یابی نانوپوسته های طلا برای کاربردهای پزشکی

Gold nanoshells are a new type of nanoparticles including dielectric cores with a continuous thin layer of gold. By varying the core diameter, shell thickness, and the ratio of these parameters, the optical properties of gold nanoshells can be tuned to have maximum absorption in the visible and near infrared spectrum range. The purpose of this research was to synthesize gold coated SiO2 nanos...

متن کامل

طراحی، ساخت و تجزیه و تحلیل داده‌ های مقیاس لیکرت

Background & Objective: Today, Likert scale data is used in many studies in medical, educational, and psychometric fields to understand the attitudes of individuals. This study was conducted with the aim of correctly understanding how to design a Likert scale and to analyse the issues and challenges in determining the reliability and analysis of Likert scale data. Instruments & Methods: In the...

متن کامل

مقایسه اثر بخشی زوج درمانی به تنهایی و زوج درمانی به همراه خانواده های اصلی در کاهش تعارض های زناشویی

یکی از مشکلات زندگی زناشویی تعارض و کشمکش بین زوجین است که همواره عوارض متعددی را در پی دارد. برای پیشگیری و درمان تعارض های زناشویی روش ها و رویکردهای متعددی بر مبنای نظریه های شناختی، رفتاری و بصیرت محور به وجود آمده است که مداخلات آنها عمدتا بر زوج ها متمرکز است و عوامل زمینه ای مانند خانواده های اصلی زوجین یعنی خانواده ای که زوجین در آن رشد و نمو داشته اند را نادیده میگیرند. این در حای است ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023